CLAIMS 

' What is claimed is: 

1 . A method for improving a Hidden Markov model (HMM) based mark-up system, 
the method including the steps of: 

a. constructing a HMM defining a plurality of states; 

b. modifying a Viterbi algorithm, related to the HMM, in order to apply a 
multiplicative factor if a particular state is re-entered; and 

c. executing the modified Viterbi algorithm against at least one information 
source. 

2. The method according to claim 1 further comprises the steps of: 

d. identifying a number of times each state is re-entered; and 

e. applying the multiphcative factor based on the identified number of times 
the state has been re-entered. 

3. The method according to claim 2, wherein different multiplicative factors are 
applied for different numbers of re-entry times. 

4. The method according to claim 1, fiirther comprising the steps of: 

d. marking-up the at least one information source, wherein the source is a 
resume. 

5. The method according to claim 1, fiirther comprising the steps ofi 

d. determining an optimal multiplicative factor for each particular state 
independent of the other states. 
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6. The method according to claim 1, further comprising the steps of: 

d. separating the particular state into a plurality of sub-states; and 

e. modifying the Viterbi algorithm in order to apply a sub-state muhiphcative 
factor if a particular sub-state is re-entered. 

7. The method according to claim 1 , wherein re-entry is constrained on local 
fragments of the at least one information source, rather than the whole at least one 
information source. 

8. The method according to claim 1 , wherein the muhiphcative factor is a reward 
factor to increase the likelihood that the particular state is re-entered. 

9. The method according to claim 1, wherein the muhiphcative factor is a reward 
factor to require that the particular state is re-entered. 

1 0. The method according to claim 1 , wherein the multiplicative factor is a penalty 
factor to decrease the hkelihood that the particular state is re-entered. 

1 1 . The method according to claim 1 , wherein the muhiphcative factor is a penalty 
factor to prohibit that the particular state is re-entered. 

12. A method of improving a Hidden Markov model (HMM) segmentation system 
comprising the steps of: 

a. receiving a data sequence to be segmented; 

b. invoking a Viterbi algorithm to label the received data sequence into a 
plurality of segment types; 
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c. if a segment type is identified more than once during labeling, verifying 
which identification is correct; 

d. anchoring, within the data sequence, labels verified as being correct; and 

e. invoking the Viterbi algorithm to label the data sequence, including the 
anchored labels, into the plurality of segment types. 

13. A multi-pass method for improving results of a Hidden Markov model (HMM) 
based segmentation system, comprising the steps of: 

a. receiving a data sequence to be segmented; 

b. invoking a Viterbi algorithm to label the received data sequence into a 
plurality of segment types; and 

c. if a segment type is identified more than once during labeling, invoking a 
modified Viterbi algorithm to label the received data sequence into the 
plurahty of segment types; wherein the modified Viterbi algorithm 
imposes a constraint regarding re-entry into a particular state of the 
HMM. 

14. The method according to claim 13, wherein the step of invoking the modified 
Viterbi Algorithm further includes the steps of; 

d. determining which respective state of the HMM corresponds to each of the 
segment types identified more than once during labeling; and 

e. invoking the modified Viterbi algorithm with respect to only the 
determined states of the HMM. 

1 5 . The method according to claim 13, wherein the constraint penahzes entry into a 
particular state. 
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16. The method according to claim 13, wherein the constraint encourages entry into a 
particular state. 

17. A method for improving a Hidden Markov model (HMM) based mark-up system, 
the method including the steps of: 

a. constructing an HMM defining a plurality of hierarchically arranged states; 

b. modifying a Viterbi algorithm, related to the HMM, in order to apply a first 
multiplicative factor if a first state of the HMM is re-entered and to apply a 
second multiplicative factor if a second state of the HMM is re-entered, 
wherein the second state is at a second hierarchical level under the first 
hierarchical level of the first state; and 

c. invoking the modified Viterbi algorithm against at least one information 
source 

18. A method for improving a conventional Viterbi algorithm, the method comprising 
the step of modifying the determination of d and (p of the conventional Viterbi 
algorithm such that: 

a. for each state / e {1,. . .,N}, 

i. if state i is in re-entry group ^, 

a) 5x{UG^) = 7irx bi{Ox) ; for all G ^ G^ 5x{UG) - 0, and 

b) For all G, (pxiifi) = 0; 

ii. otherwise, if state i is not in any re-entry group, 

a) ^iO;G^) biipx) ; for all G ^ G\ 5i{UG) = 0, and 

b) For all G, <pi{hG) = 0; and 

b. for time^ = 2 to T, 

iii. for each state i e ( 1 , . . . ,N} , 

a) for each re-entry state G, 
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1) StiUG) = n)axi<j<N{StA(j,G') x aji x d(GJj)} x 
bi(OtX and 

2) g}t(i,G) = argmaXi<y<^{^5M(/') x uji x d{G\ij)}. 

c. wherein Gk, for each re-entry group k, denotes the current number of 
entries into that particular re-entry group; G denotes a re-entry state comprising a 
set of values for all Gk; G^ denotes the re-entry state consisting of zeroes for all re- 
entry groups except k and a one for group k; and G denotes the re-entry state j that 
would have led to re-entry state G when moving from state j to state i. 
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